#include<stdio.h>
#include<math.h>

int is_prime(int num){
	if(num<=1){
		return 0;
	}
	for(int i=2;i<num;i++)
	{
		if(num%i==0)
		return 0;
	}
	return 1;
}
int main()
{
	int n=0,m=0,cnt=0,h=0;
	scanf("%d%d",&n,&m);
	int arr[10000]={0};
	//if(n>3)
	 // cnt=2;
	for(int i=2;i<=n;i++)
	{
		if(is_prime(i))
		{
			arr[cnt]=i;
			cnt++;
			printf("%d ",i);
			//x++;
		}
	}
	int sum=0;
	for(h=0;h<m;h++)
	{
		sum+=arr[cnt-1];
		cnt--;
	}
	printf("\n%d",sum);
}